You know, linear time not being such a big deal. تعلمين، الزمن الخطي ليس بالأمر الجلي
No sense of linear time or motion? لا معنى للوقت الطولي او الحركة ؟
I think a linear time frame سيكون شيء جميل، أليس كذلك؟
Nothing can travel faster than the speed of light or the whole concept of linear time becomes meaningless. جيد كلا، هذا ليس بالأمر الجيد لا شيء يفوق سرعة الضوء
Linear time is the best possible time complexity in situations where the algorithm has to sequentially read its entire input. الوقت الخطي هو أفضل تعقيد زمني ممكن في الحالات التي تكون فيها الخوارزمية بحاجة إلى قراءة مدخلاتها بالكامل بشكل تسلسلي.
Therefore, much research has been invested into discovering algorithms exhibiting linear time or, at least, nearly linear time. لذلك ، تم استثمار الكثير من الأبحاث في اكتشاف الخوارزميات التي تعرض زمنًا خطيًا ، أو على الأقل ، زمنًا تقريبيًا تقريبًا.
As the closest pair of points define an edge in the Delaunay triangulation, and correspond to two adjacent cells in the Voronoi diagram, the closest pair of points can be determined in linear time when we are given one of these two structures. كما أن أقرب زوج من النقاط يعرف كحافة في تثليث ديلاوني و تتوافق مع اثنين من الخلايا المجاورة في مخطط فورونوي أقرب زوج من النقاط يمكن تحديده في الزمن الخطي نظرا لاننا عندما واحد من هذين الهيكلين.
جوال إصدار